Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds
نویسندگان
چکیده
منابع مشابه
Steepest descent method for quasiconvex minimization on Riemannian manifolds
This paper extends the full convergence of the steepest descent algorithm with a generalized Armijo search and a proximal regularization to solve quasiconvex minimization problems defined on complete Riemannian manifolds. Previous convergence results are obtained as particular cases of our approach and some examples in non Euclidian spaces are given.
متن کاملSteepest descent method on a Riemannian manifold: the convex case
In this paper we are interested in the asymptotic behavior of the trajectories of the famous steepest descent evolution equation on Riemannian manifolds. It writes ẋ (t) + gradφ (x (t)) = 0. It is shown how the convexity of the objective function φ helps in establishing the convergence as time goes to infinity of the trajectories towards points that minimize φ. Some numerical illustrations are ...
متن کاملA Free Line Search Steepest Descent Method for Solving Unconstrained Optimization Problems
In this paper, we solve unconstrained optimization problem using a free line search steepest descent method. First, we propose a double parameter scaled quasi Newton formula for calculating an approximation of the Hessian matrix. The approximation obtained from this formula is a positive definite matrix that is satisfied in the standard secant relation. We also show that the largest eigen value...
متن کاملA Gradient-Descent Method for Curve Fitting on Riemannian Manifolds
Given data points p0, . . . , pN on a closed submanifold M of R n and time instants 0 = t0 < t1 < . . . < tN = 1, we consider the problem of finding a curve γ on M that best approximates the data points at the given instants while being as “regular” as possible. Specifically, γ is expressed as the curve that minimizes the weighted sum of a sum-of-squares term penalizing the lack of fitting to t...
متن کاملSteepest descent on real flag manifolds
Among the compact homogeneous spaces, a very distinguished subclass is formed by the (generalized) real flag manifolds which by definition are the orbits of the isotropy representations of Riemannian symmetric spaces (sorbits). This class contains most compact symmetric spaces (e.g. all hermitian ones), all classical flag manifolds over real, complex and quaternionic vector spaces, all adjoint ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2008
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2007.10.010